Simple and Fast Ordered Codebook for Vector Quantization

In this paper, we propose two fast and efficient methods to generate codebook for Vector Quantization (VQ). The computational complexity is very simple when compared to any one of the existing algorithms for generating codebook for VQ. In the first method, codevectors are selected at regular intervals from the training set. The second method is an improvement over the first one. In the second method, the training vectors are ordered by the sum of the elements in each training vector. From the ordered training set, codebook is generated by taking the training vectors at regular intervals. Experimental results on standard images show that both methods give better results in image quality and computation time than the popular LGB algorithm. Among the two, the second method gives better results than the first one.